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NON-EUCLIDEAN PYTHAGOREAN TRIPLES, A PROBLEM OF 
EULER, AND RATIONAL POINTS ON K3 SURFACES 

ROBIN HARTSHORNE AND RONALD VAN LUIJK 



^ Abstract. We discover suprising connections between three seemingly differ- 

ent problems: finding right triangles with rational sides in a non-Euclidoan 
geometry, finding three integers such that the difi'erence of the squares of any 
two is a square, and the problem of finding rational points on an algebraic 
surface in algebraic geometry. We will also reinterpret Euler's work on the 
second problem with a modern point of view. 



1. Problem I: Pythagorean triples 



An ordinary Pythagorean triple is a triple (a, b, c) of positive integers satisfying 
+ &^ ~ c^. Finding these is equivalent, by the Pythagorean theorem, to finding 
right triangles with integral sides. Since the equation is homogeneous, the problem 
for rational numbers is the same, up to a scale factor. 
^ . Some Pythagorean triples, such as (3,4,5), have been known since antiquity. 

Euclid IHl X.28, Lemma 1] gives a method for finding such triples, which leads to 
, a complete solution of the problem. The primitive Pythagorean triples are exactly 

\^ ' the triples of integers (m^ — n^, 2mn, + n^) for various choices of m, n (up to 

, change of order). Diophantus in his Arithmetic Book II, Problem 8] mentions 

' the problem of writing any (rational) number as the sum of squares. This inspired 

Fermat to write his famous "last theorem" in the margin. 
' Expressed in the language of algebraic geometry, the equation + = 

, describes a curve in the projective plane. This curve is parametrized by a projective 

^ ' line according to the assignment (in homogeneous coordinates) 

^ I (1) (to, n) 1-^ (m^ — n^, 2mn, rri^ + ri^). 

The rational points on the curve correspond to primitive Pythagorean triples, which 
; ^ ■ explains why the same parametrization appeared above. 

I Now let us consider the analogous question in a non-Euclidean geometry. In 

the hyperbolic plane, if one uses the multiplicative distance function^ instead of 
its logarithm (which is more common), it makes sense to ask for hyperbolic right 
triangles whose sides all have rational numbers a, b, c as lengths. It then follows 
from the formulae of hyperbolic trigonometry, see jH 42.2, 42.3], that the sines and 
cosines of the angles of these triangles are also rational. The hyperbolic analogue 
of the Pythagorean theorem ^ 42.3(f)] tells us 

sin a • sin 6 — sine. 



^If A, B are two points in the Poincare model of a hyperbolic plane, and if P, Q are the ends 
(on the defining circle) of the hyperbolic line containing A and B, then ii{AB) = {AB, PQ)~^ is 
the multiplicative distance function for the segment AB. Here {AB, PQ) denotes the cross-ratio 
of the four points in the ambient Euclidean plane [1] 39.10]. 
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where a, b, c arc the angles of paraUehsm^ of corresponding segments^. Since for 
any segment of length x one has 01 proof of 42.2] 

2x 

smx = — — 2' 
1 + a;^ 

the corresponding arithmetic problem is to find triples (a, 6, c) of rational numbers, 
with 

2a 2b _ 2c 

^ ^ TT^ ' TTfo2 ^ IT?' 

which we will call non-Euclidean Pythagorean triples. Clearly an even number of 
the numbers a,b,c are negative, unless we have a trivial solution with abc = 0. 
After changing signs we may assume a,b,c > 0. Note also that if we replace any 
number in a non-Euclidean Pythagorean triple by its inverse, we again get a non- 
Euclidean Pythagorean triple, so we may focus on those triples with a, 6, c > 1. To 
keep them nontrivial, we require a,b,c > 1. They are not so easy find. (Let the 
reader try before reading further.) 

Note that we must allow rational numbers in stating our problem, since there 
are no similar triangles in hyperbolic geometry, or, in arithmetic terms, since the 
equation is not homogeneous. Indeed, Bjorn Poonen has shown by an elementary 
argument that this equation has no solution in integers > 1. So our first problem 
is to find non-Euclidean Pythagorean triples. 

Remark 1.1. There are other similar ways to express the hyperbolic Pythagorean 
Theorem, for instance ^1 (14.51-52)] and These references do not have an 

arithmetic point of view, though. 

2. Problem II: A problem of Euler 

Euler, in his Algebra |21 Part II, §236], considers the problem of finding three 
squares (of integers), x^, y^, z^, whose differences x"^ — , x"^ — , ~ should 
also be squares. A first ad hoc argument gives him a single solution [x, y, z) = 
(697, 185, 153), which turns out to be the smallest possible, ordered by \x\. Then 
in §237 he gives a method for finding infinitely many solutions. Since one of the 
purposes of this paper is to reinterpret Euler's method in terms of algebraic geom- 
etry, we recall his method here. First he notes that passing to rational numbers, it 
is sufficient to find x,y, z satisfying 

(3) ^-C = n, ^-i = n. = 



If we set 
(4) 



+ 1 y 



— 1 ' z — V 



or p ~ \/x^~~z^ / (x — z) and q = \/y^ — z^ /(jj — z), then the second and third equa- 
tion of Q are automatically satisfied, just as in the parametrization of Pythagorean 

'^Given a segment AB in the hyperbolic plane, let I be the hyperbolic line perpendicular to 
AB at B, and let m be the line through A that is the limiting parallel to I at an end. Then the 
angle formed by AB and m is the angle of parallelism of the segment AB. This construction 
creates a one-to-one correspondence (up to congruence) between segments and acute angles in the 
hyperbolic plane |3 40.7.1]. 

■^Compare this to the more familiar expression of the Pythagorean theorem using the additive 
distances a, 6, c, namely cosh a ■ cosh b = cosh c. 
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triples mentioned above. Now we only need to satisfy the first equation. In terms 
of p and q we want 

4(pV-l)(g2-p^) 

(p2 - 1)2(^2 _ 1)2 

to be a square, and for this it suffices that the numerator be a square. Dividing by 
4p2, we reduce to showing that 

is a square. Setting m = q/p, we must show that 
(5) (mV-l)(™2-l) 

is a square. Obviously, this is a square for p ~ I, but then x is undefined, so wc set 
p = I + s and then seek to make 



1^ - 1 + 771^(3" + 45^ + 6s^ + 4s)) (m^ 
,2 i\2 „„j ,„„;+;„rv ^ — ^2 //'^2 



a square. Dividing by (m — 1) and writing a ~ m j(m — 1) for simplicity, we 
need to make 

(6) 1 + 4as + 6as^ + 4as^ + as^ 

a square. There are unique /, g G Q[a] such that for w = l + Js + gs^ the coefficients 
in of for = 0, 1, 2 coincide with the coefficients in (jSJ, namely f = 2a and 
g = 3a — 2a^. Then, to make © equal to w'^, we need 

(7) Aas^ + as-^ ^2fgs^ + g^s^, 
which is the case, besides for s — (with multiplicity 3), for 

Reading backwards, take any m ^ ±1 you like, set a = m?/{w? — 1), take s as 
just given, let p = 1 + s, g = mp, and then equation will give x,y,z, up to 
scaling, satisfying the original problem. Since m is arbitrary, this gives infinitely 
many solutions. 

For example, if we take m = 2, then 

_4 _60 _ ^ _Z1 

°"3' ''""23' ^~"23' '^^^23' 

so 

X _ 949 y _ 6005 

2 " 420' z ~ 4947' 
giving rise to the relatively prime solution 

X = 1564901, y = 840700, z ^ 692580, 

and one can easily verify that 

x^ -y^ = 1319901^ x^ -z^ = 1403299^ - = 476560^. 

Remark 2.1. Euler also considers two other problems. In §235 he requires three 
integers a < b < c, whose sums and differences two at a time are all squares. One 
can show easily that this problem is equivalent to ours as the three pairwise sums of 
the three integers give a solution to our problem and every solution is of this form 
[71 section 4]. Euler does not mention this equivalence and appears not to realize 
its existence. He does see that the squares of a,b,c give a solution to Problem II, 
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but solutions arising this way tend to be much larger, which is why he treats our 
problem independently by the method described above. Several other authors have 
considered these two problems (see for instance [S], PP and references mentioned 
there). Like Euler. however, many did not seem to realize the equivalence of the 
two problems. 

In §238 Eulcr requires three squares such that the sum of any two is again a 
square. This one has a geometric interpretation in 3-dimensional Euclidean space, 
to find a rectangular box (cuboid) with integral edges and integral face diagonals. 

Our problem can also be interpreted in terms of cuboids. For if we put 

rn\ 22_i2 222 222 

(9) X — y = t , X — z — u , y ~ z — V , 
these equations are equivalent to 

(10) t^ + v^=u^, v^ + z^=y^, t^+v^ + z^^x^. 

Thus our problem is equivalent to finding a cuboid with integral edges t,v,z, of 
which two face diagonals and the full diagonal are integral. Note that {x,u,t) is 
also a solution to Problem II and it gives the same cuboid as the triple {x, y, z). 

In this connection, it is still an open problem to decide whether or not there exists 
a perfect cuboid, having all edges, face diagonals and the full diagonal integeral. For 
more on this problem, see PI D18], |2| and ^Hl, and the references given there. 

3. Equivalence of the two problems 

We thank Hendrik Lenstra for first pointing out to us the equivalence of problems 
I and II. Equation (jSJ and similar ones have been studied in relation with Eulcr's 
problem before j3 section 4,5]. Leech also shows how Problem II can be used to 
construct spherical right triangles whose sides and angles all have rational sines and 
cosines. 

If we take x, y, z satisfying Euler's problem, and write equations similar to 
namely 

2 2 2 

X X y 

then wc can parametrize them (inhomogeneously) as in ^ by 

y 2a z 2c z 2b 



^^^^ X a2 + l' X c2 + l' y 52 + r 

From f • - = f we then obtain equation jSJ of a non-Euclidean Pythagorean triple. 
Conversely, such a triple (a, 6, c) will give a solution to Eulcr's problem through 

To find a, b, c explicitly, note that for example the first equation above, namely 



is parametrized by 



1 9 n : 



y 2a t a^ — 1 

X a2 + 1 ' X a2 + 1 ' 



from which wc find a = (a; + i)/y. If a;,y,t > 0, then a > 1. Similarly wc find 
b,c > 1. Thus we obtain a one-to-one correspondence between solutions {x, y, z) to 
Problem II with x > y > z > and gcd equal to 1 on the one hand and (ordered) 
non-Euclidean Pythagorean triples (a, b, c) with a, 6, c > 1 on the other. 
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So, for example, from Eulcr's smallest solution {x,y, z) = (697, 185, 153) we get 

37 , 17 
5 9 
while for the second example above, we obtain 

1201 97 30 

^ ^ 350' 51' 7 

It is amusing to verify equation ^ for these triples. The numbers factor, and many 
of the factors cancel each other as if by magic. 

4. A CYCLE OF FIVE 

In his commentary on the work of Lobachevsky, F. Engel noted that to each 
hyperbolic right triangle, one can associate another triangle in a natural way. Re- 
peated five times, this process returns to the original triangle [HI p. 346-347]. This 
association is closely related to the formulas of hyperbolic trigonometry and forms 
a parallel to Napier's analogies in spherical trigonometry. 

Here is the construction. Given the right triangle ABC, with sides a, b, c opposite 
A, B, C repectively, angles a, P aX A and B, and a right angle at C, draw the 
perpendicular to BC at B, find the limiting parallel to AB that is perpendicular 
to this new line, thus obtaining F. Draw the limiting parallel from B to AC, 
intersecting the previous limiting parallel at E. Then the new triangle is DEF 
with D = B (Figure HJ. 




Figure 1 . Engel's associated triangle 



Note that ZFBA is complementary to P, and that it is the angle of parallelism 
of segment DF. Thus we write DF = /?', where the prime denotes complementary 
angle, and the bar denotes the correspondence between segments and angles by the 
angle of parallelism. Note also that ZEBC equals a, and so ZFDE = a'. Knowing 
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two of the five quantities (d, e, /, 6, e) of the new triangle, where the variables denote 
the obvious lengths and angles, one can compute the others. Thus, if the original 
triangle has sides and angles (a, 6, c, a, /?), the new triangle has sides and angles 
(&,/?', a, a', c) (see 0] 42.5 and Exercise 42.23] for more details). It is then easy to 
verify that this process, repeated five time, comes back to its starting point. It is 
an amusing exercise in hyperbolic trigonometry to compute the new triangle from 
the old one. Since the triangle is determined by any two of its five measurements, 
it is enough to compute b (which we already know) and /3 . Here is a recipe. 

Lemma 4.1. Given a and b, set e = ^2°i ■ pqri- Then j3 = e + \J\^ e? . 

Proof. Left to the reader! □ 



The general formulas for the edges of the new triangle in terms of those of the 
old one are not very elegant, but they can be expressed using a recurrence relation 
due to Lyness: see |H] and |3 p. 524]. 

Using Lemma l4.1l on an explicit example, say the triple 

^ iZg 

, 5 ' 9 ' 

in (|12|) . we obtain four more triples 

17 7 27 

T' 6' 14 
7 5 21 
6'4' 16 
5 41 13 
4' 13'T 

^,^,13 
13' 5 ' 

as further examples of non-Euclidean Pythagorean triples. Associated to these are 
further solutions to Euler's problem, namely {x,y,z) = 

(697,185,153), 

(925,765,756), 

(3485,3444,3360), 

(7585,7400,4264), 

(15725,9061,2405). 



Remarkably, the transformation of order five can be expressed quite simply in terms 
of {x, y, z, t, u, v) of lO, namely by sending (x, y, z) to (uy, uz, tz) and then dividing 
by the greatest common divisor. 

Just for fun, we computed the 5-cycle associated to the triple in l(T^ . We get 
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350 ' 51' 7 

97 47 99 \ 
5T'33' 47/ 
47 37 1551 



33' 23' 851 
37 73 74 \ 
23' 26' 23/ 
73 1201 40 



26' 350 ' 7 



1201 97 30 



) 



) 



) 



5. AlGEBRO-GEOMETRIC INTERPRETATION 



The equations © 



2 2.2 

X — y = t 



2 2 2 
X — Z = It , 



V 



= v 



,2 



describing Euler's problem define a surface X in projective 5-space over the 
rational numbers. To find integer solutions to these equations is equivalent to 
finding rational solutions, hence to the problem of finding rational points (points 
with all coordinates in Q) on the surface X. We have thus gone from Euclidean 
geometry, through hyperbolic geometry and number theory, back to geometry, but 
now algebraic (and arithmetic) geometry. 

For algebraic curves, the problem of finding rational points has been studied in 
detail. A curve of genus 0, as soon as it has one rational point, is isomorphic to P^, 
so one knows all its points, and the curve can be parametrized, just as in the case 
of the classical Pythagorean triples. A curve of genus 1 with at least one rational 
point is an elliptic curve. Here one knows that the rational points form a finitely 
generated abelian group. It may be finite or infinite. Its rank can be quite large 
(Noam Elkies has found an elliptic curve of rank 28) , but one does not know if there 
are elliptic curves of arbitrarily high rank. For curves of genus at least 2, Faltings' 
proof of the MordcU Conjecture tells us that there are only finitely many rational 
points. 

For algebraic surfaces (and more generally, varieties of dimension at least 2) very 
little is known about the set of rational points. This is a topic of intensive active 
research: see for instance the books |1U| and |11| , and in particular the review paper 
|13| by Swinnerton-Dyer. In our case, the surface X is a complete intersection of 
three quadric hypersurfaces. This implies that outside its singularities the canonical 
class Kx is trivial and the irregularity is 0. Since the only singularities are ordinary 
double points, our surface is (birationally) what is known as a K3 surface. This 
surface is studied in detail in |15| . One knows that there are many K3 surfaces 
with no rational points (for example the surface given by Xq + + + a;| =0 in 
P-^. which does not even have any real points). There are also many whose set of 
rational points is dense in the Zariski topology. We will see that ours is one of the 
latter. An open problem is whether there exists a K3 surface whose set of rational 
points is non-empty, but not dense. Our main result is the following. 
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Theorem 5.1. The set of rational points on the surface X representing Euler's 
problem is dense in the Zariski topology. 

A good part of the proof is already contained in Euler's calculation. The equation 
(14) = 1 + 4as + 6as^ + 4as^ + as'' 

obtained from © describes a surface in the affine (a, s, w)-space. Note that this 
surface is rational, as its equation is linear in a. By projection it is fibered over 
the a-line, and for general a the fiber is a curve of genus 1. Since it contains some 
rational points (s,w) = (0, ±1), it is an elliptic curve. 

The assignment a = rr? jiw? — 1) makes the m-line a double cover of the a-line. 
Taking the fibered product of the m-line and the surface given by H14|l over the 
a-line, we get a surface in (m, s, ti;)-space, fibered by elliptic curves over the m-line. 
This surface is birational to our surface X via the formulas for p, g, x, y, z given 
earlier, and the reverse equations 

a; + z y + z 



Thus, our surface is a K3 surface fibered in elliptic curves over a rational curve, 
the m-line. Its generic fiber is an elliptic curve E over the rational function field 
Q(m), also given by (|14|l . It is worth noting that E has j-invariant 1728, making 
all the elliptic fibers quadratic twists of the one curve given by — ~ x. It 
also implies that the fibers admit complex multiplication by Z[i]. This is more 
clear from (0), which shows that if p makes (jSJ a square, then so does ip. Any 
section of our surface over the m-line can be given by {m,S(rn),W[rri)), where 
S(rfi) and W[vri) are rational functions in m that satisfy equation H14|) . The same 
rational functions determine a point on i?/Q(m), and thus we obtain a natural 
correspondence between sections of our fibration and points on E with coordinates 
in Q(m). Euler's formulas (jHJ for s and w = \ + f s + gs^ give a simple section of 
this fibration, thus producing infinitely many rational points on the surface. 

The new ingredient that we add to this picture is the observation that after fixing 
the origin to be O = (0, 1), the Q(m)-point Q that Euler's section corresponds to, 
has infinite order. This can be checked with standard techniques from the theory 
of elliptic curves (which we omit). Taking multiples of this point gives infinitely 
many more sections of the fibration. The union of their rational points is dense in 
the whole K3 surface, thus proving Theorem 15. II 

The point P = (0,-1) has infinite order as well. We claim Q = 2P. Indeed, 
note that two points R and S add to T in the group law on E if and only if 
there exists a function / in the function field of the curve whose principal divisor 
(/) equals (T) + (O) - (R) - (S). Consider the parabola F{s,'w) = given by 
F ~ —w -I- 1 -I- 2as + (3a — 2a^)s^. Euler's calculation shows that this parabola 
meets the generic fiber in the point O with multiplicity 3 and in the point Q. 
Since s vanishes at O and P, and the contribution of the points at infinity to 
the divisors (s^) and (F) are the same, we find that [F/s"^) = [F) — (s^) equals 
3(0) + (Q) - 2(0) - 2(P) = (Q) + (O) - 2(P), so indeed we have Q = 2P. 

Remark 5.2. By now we have seen several ways of finding rational points on the 
surface X. Besides Euler's first ad hoc argument leading to the smallest integer 
solution to Problem II, he found a parametrization of infinitely many solutions. His 
parametrization corresponds to a section of an elliptic fibration and it turns out to 
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have infinite order, so that there are in fact infinitely many curves with infinitely 
many rational points on the corresponding surface. This shows that the set of 
rational points is dense. Leech [7| p. 525] uses a result from Diophantus (see his 
Arithmctica. Book V, Lemma 2 to Prop. 7, [SJ p. 205]) to find a parametric solution 
corresponding to another curve on the surface. In terms of algebraic geometry 
(which is not his viewpoint) Leech has also found another elliptic fibration. It was 
already mentioned in |15l page 7] that Leech's results can be combined to prove 
that X contains infinitely many parametrizable rational curves, and thus that the 
set of rational points on the surface is dense. 

There is also a very elementary way to show that there are infinitely many so- 
lutions to Problem II. It comes from combining the equivalence of Euler's problem 
and the first problem mentioned in Remark 12.11 together with Euler's way of pro- 
ducing a solution to the former from a solution to the latter, also mentioned in 
Remark 12.11 Suppose that (xq , j/o > i i f^o i ^^o ) with gcd equal to 1 satisfies 
Then we have xf^ + Vq = j/q + Uq , + tf^ = xf^ — v^, and j/q — Uq = Zq — . This 
allows us to check that 

{x'i,y'i,z[,t'-^,u\,v[) = {xl + vl,zl + tl,yl - ug, 2a;oUo, 2yoWo, 22;oto) 

satisfies © as well and that d ~ gcd(x']^, j/J^, z^, t'j^, m'j^, wj^) satisfies d < 2. Note also 
that we have x'^ +y[ + z[ = XQ + yQ + Zq>0. This means that if we start with one 
solution satisfying + yo + -^o > 6, then the new solution {xi,yi, Zi,ti,ui,vi) we 
obtain after dividing out d satisfies 

xi+yi + zi^ i(a;; + y[ + z[) > ]^{x\ + y[ + z[) 

= \^^l + 2/0 + ^o) > ^(-^0 + yo + zof > xo + yo + zo, 

where the second-to-last inequality is the quadratic-arithmetic mean inequality. We 
conclude that applying this process repeatedly, obtaining solutions {xn, y-m Zn ) for 
all n > 0, the expression Xn + yn + Zn increases as n increases, so we get infinitely 
many solutions. We leave the details to the reader. We do not know whether the 
set of points arising from a single point by this process can be a Zariski dense subset 
of X. 

Remark 5.3. Having found a dense set of rational points on X, can we find all 
rational points on X7 We believe this is hopeless because a special fiber of the 
fibration may contain many points that do not come from a section of the fibration. 

To show this, we first note that the group of rational points E{Q{m)) of the 
generic fiber is isomorphic to Z x Z/2Z, generated by P and the 2-torsion point 
T = (—2, 1). This follows from the Shioda-Tate formula for the Picard number of 
our K3 surface X, which equals 20 by an unpublished result of Beukers and Van 
Geemen (see also ^1 p. 8]). Thus the group of (Q(TO)-rational points on the generic 
fiber has rank 1. 

Euler finds a paramctrization of another rational curve on our surface that cor- 
responds to a point R on E over Q{^/a), which turns out to satisfy 2R ~ P + T. 
This means that for all square values of a, we get an extra point in the fiber above 
a, but the group generated by all points that Euler finds remains of rank 1. 
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Now consider for example Euler's smallest solution (697, 185, 153). It is contained 
in the fiber that lies above 

q v[x — z) 13 
p uijj — z) 5 ' 

or a = m? /{m? — 1) = (jf)^- With a standard technique from the theory of 
elliptic curves, namely the so called height pairing, implemented in computer algebra 
packages such as MAGMA, one can show that in the group law on this fiber the 
point corresponding to Euler's smallest solution is linearly independent of the points 
corresponding to the sections that Euler found, namely P, Q ~ 2P, and R satisfying 
2R = P + T. The rank over Q of this special fiber is in fact 2. Thus there are many 
points in special fibers that can not be obtained as points on sections of the surface 
arising from points in the general fiber. 

Moreover, with a computer we checked that there are 1440 integer solutions 
{x, y, z) to Euler's Problem II with 0<z<y<a:;< 10^ and gcd(a;, y,z) — \. Only 
5 of these points lie in a fiber in which that point and the point from Euler's section 
Q are linearly dependent. These are the fibers above m G {2, 4, |, |||, ff§|}. 

As said before, it therefore seems hopeless that we would ever be able to find 
all rational points. In fact, we do not know of any case where the complete set of 
rational points on a K3 surface is described to satisfaction, except when there are 
none. 

Remark 5.4. Now that we have understood Euler's problem from a modern point 
of view, what about the problem of perfect cuboids mentioned above? Here the 
coresponding algebraic surface is a surface of general type in P^. According to 
a conjecture of Lang, the rational points on a surface of general type should be 
contained in a proper closed subset. In particular, if there are any (nontrivial 
points), they will be much rarer, and difficult to find. So for the moment, this 
problem still seems out of reach. 
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